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Mobile Communication Systems- W12 
L- Introduction 

Introduction 


Capacity Analysis [1] 


9 Study how much data rate is possible over a wireless channel? 


Error mitigation 


Techniques employed for enhancing error rate performance in wireless 
communications include: 

9 Modulation 

9 Channel Equalization 

9 Channel coding 

9 Diversity transmission 

® MIMO transmissions, etc. 


[1] A. Goldsmith, “Wireless Communications,” Cambridge Univ. Press, NY, USA. 
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Capacity of fading channels 


Capacity of AWGN (wireline) channels 


9 Consider a discrete-time AWGN channel with input/output relationship: 

y[i] = *[i] + n[i] 

9 Assume channel bandwidth B, and received signal power P. The received SNR 
is given by 7 = where ^ is the power spectral density (PSD), or power 
per Hertz, of the noise. 

9 The capacity C, for this channel is given by Shannon’s formula: 

C = B log 2 (l + 7 ) bits/s (bps) 

9 Shannon’s coding theorem in 1940s proves that a code exist that achieves data 
rates arbitrarily close to capacity with arbitrarily small error rate. The converse 
theorem also shows that any code with rate R > C has probability of error 
bounded away from zero (i.e., impossible). The theorem can be proven using 
the concept of mutual information between channel input and output. 
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L- Capacity of fading channels 

Capacity of fading channels 


Capacity of AWGN (wireline) channels 


® Shannon capacity is generally used as upperbound on the data rates achievable 
under practical constraints. Typically R < C in all practical applications. 

® If R < C, transmitted data can be decoded correctly at receiver 

® If R > C, transmitted data cannot be decoded correctly at receiver 

® E.g. Shannon capacity formula predicts maximum data rate over standard 
telephone lines as: 30 kbps. 

® Advanced hardware designs, modulation and coding techniques have brought 
the speed of commercial modem of today very close to this (up to 28.8 kbps). 

® Note that DSL has higher rate than this, but it uses a different technique than 
the standard telephone lines. 

® Recently turbo codes were designed with data rate just fraction of dB from 
reaching the Shannon capacity limits [2], 

[2] C. Heegard and S. B. Wicker, Turbo Coding, Kluwer, Boston, 1999. 
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Capacity of fading channels 
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Mobile Communication Systems- W12 
L- Capacity of fading channels 

Capacity of fading channels 


Example: 1 


Consider a wireless channel where power fall off with distance follows the formula 
P r (d) = Poi'-j) 3 , where do = 10m and Po = 1 W. Assume the channel has 
bandwidth B = 30 kHz and AWGN with noise PSD No/ 2, where N 0 = 10“ 9 W/Hz. 
Find the capacity of this channel for a transmit-receive distance of 100m and 1km. 


Solution 


® For d = 100m: Received SNR is 7 = P -0- = (10 -^30x ro^ = 33 => 15dB - 
Hence, C = 51og 2 (l + 33) = 152 kbps. 

9 For d = 1000m:7 = 0.033 => —15 dB and the corresponding capacity 
C = fllog 2 (l + .033) = 1.4 kbps. 

9 Note the Dramatic decrease in wireless capacity C as d 77. Hence difficulty in 
sending high-speed data over long distance in wireless systems. Thus 4G uses 
cell sizes d -C lKm for broadband access and use of Relays, micro-cells, can 
help. 


Dr. Hussein Seleem Mobile Communication Systems- W12 23/4/2018G (7/8/1439H) 


Mobile Communication Systems- W12 
L- Capacity of fading channels 

Capacity of fading channels 



lOOm 1000m 
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L- Capacity of fading channels 

Capacity of fading (wireless) channels 


Wireless channels exhibits flat or frequency selective fading, which degrades 
capacity compared to AWGN channels. 


Capacity of fading (wireless) channels 


9 The Shannon capacity of fading channel when channel state information (CSI) 
is available at the receiver, and with an average transmit power constraint P is 
given by: 

roo 

C= filog 2 (l+7)p(7)6?7 
J 0 

2 — 

where 7 = and a is the channel fading gain. 

9 Using Jensen’s inequality 

+l)p(l)dl < 51 og 2 (l +£[ 7 ]) =B log 2 (l + 7 ) 

® 7 is the average SNR in the fading channel, which is equivalent to the SNR of 
an AWGN channel. Thus the Shannon capacity of fading channel is less than 
the Shannon capacity of AWGN channel. 
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Capacity of fading (wireless) channels 


Example: 2 (Example 4.2 in [1])) 


Consider a flat fading channel with iid channel gain which can take three possible 
values: a\ = 0.05 with probability p\ = 0.1, 0:2 = 0.5 with probability p 2 = 0.5, 
and a 3 = 1 with probability pi = 0.4. The transmit power is lOmW, the noise PSD 
has No = 10 -9 W/Hz, and the channel bandwidth is 30kHz. Assuming the receiver 
knows a.i but the transmitters does not, find the Shannon capacity of this channel and 
compare it with the capacity of AWGN channel with same average SNR. 


Solution 


9 The channel has three possible received SNRs: 

7 ! = Pa\/NoB = 0.01(0.05)7(30000 x 10 -9 ) = 0.8333 => -0.79dB 

72 = Paj/NoB = 0.01(0.5)7(30000 x 10 -9 ) = 83.33 => 19.2dB 

73 = Paj/NoB = 0.01(1)7(30000 x 10“ 9 ) = 333.33 => 25dB 

o Probability of these SNRs are: p\ = 0.1,= 0.5, ps = 0.4 
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L- Capacity of fading channels 

Capacity of fading (wireless) channels 
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L- Capacity of fading channels 


Capacity of Fading channels with Outage 


9 Capacity with outage applies to slowly varying channels (where SNR 7 is 
constant over a number of transmission bursts, then changes to a new value 
based on the fading distribution). 

9 The capacity in a burst of SNR 7 is C = B log 2 (l + 7). 

9 Since transmitter does not know the SNR value 7, it must fix transmission rate 
R = C m in = B log 2 (l + 7 mm), where 7 mm is the lowest SNR for which the 
channel is planned to be used successfully. 

9 If the instantaneous SNR at the receiver is below 7„„„, transmitted data is 
incorrectly decoded, and receiver declares an outage and asks for 
re-transmission (ARQ). 

9 If the instantaneous SNR at the receiver is above 7„„-„, Transmitted data is 
correctly decoded. 

9 Probability of outage is P out = P[ 7 < 7™-,,]. 

9 Throughput with outage = (1 - P 0U t)B log 2 (l + 7 m ,„) bps. 


7 mm is a design parameter based on acceptable outage. 
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L- Capacity of fading channels 


Example: 3 (Example 4.3 in [7]) 


Assume same channel in Example 2, with channel bandwidth of 30kHz and three 
possible received SNR values: 71 = 0.8333 with probability p( 71 ) = 0.1, 

72 = 83.33 with probability /X 72 ) = 0.5, and 73 = 333.33 with probability 
p( 73 ) = 0.4. Find and sketch the capacity versus outage 0 < P oM < 1 for this 
channel. Find the average rate correctly received (throughput) for outage 
probabilities. 


Solution 


9 For discrete SNR levels, capacity versus outage is stair case 

9 For 7 m ;„ = 71, then P oM = P[7 < 7 min ] = 0 is expected. Thus capacity 
achievable is C = Rlog 2 (l + 7 m ;„) = 30000log 2 (l.833) = 26.23 kbps. 

9 For 7 min = 72, then P out = P[y < ^ min ] = 0.1 then 10% outage expected and 
receiver must decode correctly > 90% of time. Thus capacity achievable is 
C = 51og 2 (l + 7 min) = 30000 log 2 (84.33) = 191.94 kbps. 
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L- Capacity of fading channels 


9 For 7 min = 73 , then P ou t = P[ 7 < 7 min] = 0.6 then 60% outage expected and 
receiver must decode correctly > 40% of time. Thus capacity achievable is 
C = 51og 2 (l + 7 min) = 30000log 2 (334.33) = 251.55 kbps 


f c 

251.55 

26.3 

191.94 




0.1 0.6 1 


9 For Pout <0.1, data sent are always correctly received since all SNR states 
support this rate, throughput=26.23kbps. 

9 For P 0 ut = 0.1, data sent are correctly received with probability (1 — P out ), thus 
throughput^ - P ou t)C = (1 - 0.1)191940 = 172.75 kbps 

9 For P out = 0.6, data sent are correctly received with probability (1 — P ou t), thus 
throughput=(l — P 0 ut)C = (1 — 0.6)251550 = 125.78 kbps 

9 A good engineering design for this channel may use P ou t = 0.1, with ARQ. 
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L- Capacity of fading channels 

Capacity of fading (wireless) channels 


Channel Throughput 


9 Is the number of Data packets successfully transmitted over the wireless 
channel, bits/s. 

9 Thus, channel throughput is the actual data rate experienced by the user 
transmitting over the wireless channel. Telecom operators care mostly about 
the throughput. 

9 Designers plan with the channel capacity, which is the theoretical upper bound 
on the throughput. 

9 Throughput determined by measurements. 

9 Example: Wi-Fi: C= 108Mbps, Throughput= 60 — 100 Mbps (depending on 
the device, channel location, & interference from other users). 
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Homework 


Homework 6 


Consider a flat fading channel of bandwidth 20 MHz and where, for a fixed transmit 
power P, the received SNR is one of six values: 71 = 20 dB, 72 = 15 dB, 73 = 10 dB, 
74 = 5 dB, 75 = 0 dB, 76 = —5 dB. The probabilities associated with each state are 
Pi = P6 = 0.1, p 2 = p 4 = 0.15, and pz = p$ = 0.25. Assume that only the receiver 
has CSI. 

Q Find the Shannon capacity of this channel. 

Q Plot the capacity versus outage for 0 < P oM < 1 

Q Find the maximum average rate that can be correctly received (Maximum C out ) 
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Digital Modulation (Revision) 


Principle of Operation 


9 Digital modulation techniques represent the message as a time sequence of 
symbols. 

9 While analog modulation varies a carrier signal physically with the message 
signal, digital modulation technique involves choosing a particular signal 
waveform Si(t), from a finite set of possible symbols {.vi (t), ..., SM(t)}, to 
represent the information (message) bits at any time instant. 

9 In an M-level digital modulation, each symbol represents k = log 2 (M) bits of 
information per transmission (or channel use). 
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message 






1110110100111 

Modulator 

nUU 

Digital 

messaqe 

wo . M0> 



bits 




Dr. Hussein Seleem Mobile Communication Systems- W12 23/4/2018G (7/8/1439H) 


Mobile Communication Systems- W12 
L- Digital modulation performance in fading channels 

Digital Modulation (Revision) 


Signal-to-noise Ratio (SNR) 


9 Let s(t) be the transmitted signal and r(t) = s(t) + n(t ) be the received signal 
corrupted by AWGN, with power spectral density (PSD) of No/ 2. 

9 The Signal-to-noise ratio is given by SNR = ^ = pfpp = where T s 
and Tb are the symbol and bit duration respectively, and B is the bandwidth of 
the transmitted signal. 

9 For pulse shaping with T s = 1/5 (e.g. raised cosine pulses with roll of factor, 

P = l),=> SNR = E s /N 0 . 

9 Approximate conversions: 

(1) 7*, ~ 7 , s / log 2 (M), where 7 * = E s /No and 7 *, = Ei,/Nq are SNR per symbol 
and SNR per bit respectively 

(2) pb(error) ~ p s (error) / log 2 (M), where p s (error ) & pb(error ) are symbol 
and bit error probabilities. 
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L- Digital modulation performance in fading channels 


(1) Binary Phase Shift Keying (BPSK) 


9 Depending on the input bits, a BPSK modulator chooses one of two sets of 
signals: 

^ 0 <t<T b 


Si (Q = i/yf cos(2irf c t + 9 C ) 


— ^Os(27T f c t + 7T + 0 C ) = _ y ^ COs(27 lf c t + 9 C ) 0 < t < Tb 

9 It select Si(t) when input bit is "1" and select S 2 O) when input bit is "0". 

9 Si ( t ) and 52 (?) have same amplitude, but shifted in phase by 7r. 

9 In practice the transmitted power is selected such that the carrier has unit 
energy measured over one bit duration such that the carrier is given by 

0(0 = y^T cos(27r/ c t + 9 C ) 0 <t<T b 

9 Then SispsKif) = ± y/Ebff). 


s o Decision 




bounc^iy 
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(2) Quadrature Phase Shift Keying (QPSK) 


9 


9 


9 


QPSK (4-PSK) modulator uses each symbol to 
represent two bits of information at a time. Thus 
QPSK has twice bandwidth efficiency of BPSK. 

In QPSK, the phase of a constant amplitude 
carrier is switched between one of four equally 
spaced values: 


SQPSKif) 



cos (27 t/ c H- (2i— 1) ^) 
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Where i = 1,2,3,4 

T s & E s is the symbol duration & symbol energy 
Using trigonometric identities, we have: 

SQPSKif) = ^/^cos((2/ - l)f) cos(27 xfct) + 

r ^ L sin((2/ - l)f) sin(27 rf c t) 


SQPSKif) = rni(t)4>i(t) + m Q {t)(t) 2 (2) 
where 

0i(O = y^cos(27r/ c r) 

02(0 = ^Jf- s S\n{2TTf c t) 

mi(t) = ±\fEs 
m Q (t) = ±\fE s 
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L- Digital modulation performance in fading channels 


(3) Offset Quadrature Phase Shift Keying (OQPSK) 


9 In QPSK, mi{t) and mg (7) are aligned with phase transition of the pulses 
occurring every T s = 27),, making it possible to have 180° phase change when 
both values of mi(t) and mg (7) change. 

9 In OQPSK, the transition instant of m/(7) and mg (7) are offset by Tb such that 
transitions occur every Tb seconds, and only one of the two bit streams 
m/(7), mg (7) can change value any transition. 

9 Thus maximum phase change in OQPSK is ±90° whereas maximum phase 
transitions in QPSK is 180°. 


(4 ) tt/4-QPSK 


9 QPSK looses its constant envelope when pulse shaped, because a shift of 7r 
causes signal envelope to go zero momentarily, since {— A(t — r) + A(t) ~ 0}. 
Thus, to avoid distortion, QPSK can only be amplified using inefficient linear 
high-power amplifiers (HPA), after shaping. 

9 7 t/4 -QPSK: avoids this by rotating QPSK constellation anticlockwise by 
7r/4-radians, so that maximum phase transition becomes ±135° 
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QPSK vs. OQPSK vs. zr/4-QPSK 
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L- Digital modulation performance in fading channels 


(5) M-ary PSK (M-PSK) 


The phase of a constant amplitude carrier is switched 
between one of M equally spaced values, where each 
symbol represents k = log 2 M bits of information, 
(e.g. 8-PSK) 


(5) M-ary QAM (M-QAM) 


Both the amplitude and phase of the carrier are varied 
in order to obtain different sets of M-ary QAM signals. 
The general form of an M-ary QAM signal can be 
defined as: 

Sqam = \J ' 2 ‘ E r p n at cos(27r/ c t) + \ b, sin(27r f c t) 

for i = 1, ...,M where E mm = energy of the signal with 
the lowest amplitude, and a, and b-, are independent 
integers. 

(e.g. 16-QAM ) 
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Spectral Analysis of filtered/unfiltered BPSK and QPSK 
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M-PSK versus M-QAM 


9 PSK keeps the message in the phase of the carrier. 

9 QAM keeps the message both in the amplitude and the phase (higher data rate). 

9 High Power Amplifiers (HPA) distort signal amplitude, thus QAM SER 
performance is severely affected compared to PSKs. 

9 2G/3G digital cellular thus deployed variants of M-PSK, M < 4. 

9 However high data rate signaling is required in 4G systems, making QAM a 
compelling natural choice in broadband wireless systems. 

9 QAM is deployed in Wi-Fi, Wi-MAX, and 4G-LTE. 


Constant Envelope Modulation: 


9 It allows the efficient use of HPA and it includes: 

(1) Binary Frequency Shift Keying (BFSK) 

(2) M-ary FSK 

(3) Continuous-Phase Frequency Shift Keying (CPFSK) 

(4) Minimum-Shift Keying (MSK) and Gaussian MSK (GMSK) 
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BFSK 


9 In general BFSK signal is generated by switching the frequency of a constant 
amplitude carrier between two values/! &/2, to represent binary “1” and 
binary “0”. 

Sbfsk ^) = cos(27r/i/) 0 < t < Tb => (binary” 1”) 

Sbfsk (t) = cos (hrfzt) 0 < t < Tb => (binary” 0 ”) 

9 Its drawback is that the phase discontinuity at bit transitions will cause spectral 
spreading. 
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Continuous-Phase Frequency Shift Keying (CPFSK) 


9 In CPFSK,/i and /2 are chosen to ensure that there is no phase discontinuity at 
bit transitions, i.e. when switching/i &fi, to represent bit “1” and bit “0”. 


9 This can be achieved by choosing the frequencies, f\ and /2 such that they differ 
from each other by an amount equal to the reciprocal of the bit duration Tb, i.e. 
f\ —fi = kRb (switching rate) 




| Minimum-Shift Keying (MSK) 

1 


9 In FSK, overall difference A/ in the transmitted frequency from symbol ‘0’ to 
symbol ‘1’, or vice-versa, is matched to bit-rate of the incoming data stream. 

® Minimum shift keying (MSK) uses the minimum value of A/ possible. 

9 Thus MSK uses the value of A/ given by: A/ = / —/> = ^ 
f c = Jjl ¥ 1 is the frequency of un-modulated carrier 

/1 =/c + f 

A =fc - f 
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GMSK 


9 GMSK is an MSK scheme in which a pre-modulation low pass filter with 
Gaussian characteristics is employed, to smoothen phase transitions of MSK. 

9 Baseband filtering is made such that it gives the required RF spectrum. 

9 It achieves better uniform envelope, with superior spectral containment. 
Uniform envelop allows efficient nonlinear HPAs (class C) to be used. 

9 Gaussian filtering introduces ISI (represented by the side lobes) in the signal. 
However performance loss due to this is negligible as long as the ISI 
introduced by the GMSK is less than that produced by the mobile channel. 

9 GMSK is used in GSM with BT = 0.3. GMSK is spectrally tighter than MSK. 
Occupied RF BW containing a given % of power for GMSK & MSK. 


BT 

90% 

99% 

99.9% 

99.99% 

0.2 GMSK 

0.52 R b 

0.79 R b 

0.99 R b 

1.22 R b 

0.25 GMSK 

0.57 R b 

0.86 R b 

1.09 R b 

1.37 R b 

0.5 GMSK 

0.69 R b 

1.04 R b 

1.33 R b 

2.08 R b 

MSK 

0.78 R b 

1.20 R b 

2.76 R b 

6.00 R b 
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Spectral Analysis of MSK and GMSK 
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Example: 4 


Find the 3-dB bandwidth for a Gaussian low pass filter used to produce 0.25 GMSK 
with a channel data rate of R b = 270 kbps. What is the 90% power bandwidth in the 
RF channel?. 


Solution 


9 T b = 1 /R b = 1/(270 x 10 3 ) = 3.7 ns 

9 Solving for B, where BT= 0.25, we have: 

B = 0.25 /T b = 0.25/(3.7 x 10 -6 ) = 67.567 kHz. 

9 Using the Table, The 90% power of GMSK is contained in the RF BW of 
0.57/&. 

9 Hence RF BW = 0.57 x 270 x 10 3 = 153.9 kHz. 
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BER Performance in AWGN channels 


BER of coherent BPSK: P e ,AWGN = Q( y m ' n ) = Q 


BER of coherent QPSK: P e , 


AWGN 



BER of coherent BFSK: P e ,AWGN = <2(-^=) = G(y 
BER of coherent GMSK:P £j a^gw = Q{\/ 77 ^) where 7 is constant related to BT as 


7 



tor GMSK with BT = 0.25 
for GMSK with BT = 00 


BER for MSK is 1 dB better than GMSK with BT = 0.25 


_3l 

BER of noncoherent BFSK: P e ,xwGN = 0.5<? N o 
SER for coherent M-PSK: "d mm = 2\/p s 

and Pe.MPSK ' 
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2 Ei, log 2 M 
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BER Performance of MSK and GMSK in AWGN channels 
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BER Performance of M-QAM in AWGN channels 
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Bandwidth and Power Efficiency of Digital modulations 


9 Bandwidth efficiency, V = §w : A measure of how a modulation scheme makes 
use of the available bandwidth. 

9 First null bandwidth for M-QAM (and M-PSK as well) decreases as M 

increases. That is, bandwidth efficiency increases as the value of M increases. 

9 Power efficiency,^: How much signal power (energy per bit) is needed to 
reach a given BER performance. As M increases, the constellation is more 
densely packed, increasing the probability of error and thus higher signal 
power must be transmitted to maintain acceptable error rate. That is power 
efficiency reduces as M increases. 


M 

2 

4 

8 

16 

32 

64 

n B 

0.5 

1 

1.5 

2 

2.5 

3 

for 

N 0 

BER = 1(T 5 

8 

13 

16 

20 

23.5 

26 
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L- Digital modulation performance in fading channels 

Digital Modulation in current Cellular Systems 


Standard 

Principle 
region of 
operation 

Access Method 

Modulation 

Scheme: 

IS-54 (USDC) 

North America 

TDMA 

tr/4-QPSK 

(a=0.35) 

GSM 

World-wide 

TDMA 

GMSK (BT=0.3) 

IS-95(CDMA) 

North America 

CDMA 

QPSK & OQPSK* 

PDC 

Japan 

TDMA 

tt/4-QPSK 

(a=0.5) 

WiMAX / LTE 

World-wide 

OFDMA, SC-FDMA+ 

QAM 


‘Offset QPSK, -Single-carrier FDMA 
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L- Digital modulation performance in fading channels 

Digital Modulation Performance in Fading 


9 Let P e ,AWGN ( 7 ?) denote the probability of error performance of a digital 
modulation over AWGN channel, at a particular SNR 7 . 

® Then, the probability of error performance of the system in slow flat-fading 
channels can be calculated as: P e ,Fading^) = f 0 °° P e ,AWGN('y s )f( / y)d'y 

2 F 

where 7 s = is the SNR in fading channel with fading gain a, E s is the 

average symbol energy while No is the noise power. 

9 /( 7 ) is the pdf of 7 due to fading. 



Note: 7 = E[ 7] 


Mobile Communication Systems- W12 23/4/2018G (7/8/1439H) 


34/38 


35/38 


Dr. Hussein Seleem 



















Mobile Communication Systems- W12 
L- Digital modulation performance in fading channels 

Digital Modulation Performance in Fading 




For Differential PSK (DPSK) 


For DPSK, a non-coherent form of PSK which avoids the need for coherent reference 
signal at receiver. P e = 2(J l + - ) « ^ 


Note: roughly 3-dB power penalty using DPSK compared to PSK. 
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L- Digital modulation performance in fading channels 

Digital Modulation Performance in Fading 


io °f 



0 5 10 15 20 25 30 35 

E,/N tl <dB) 
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L- Digital modulation performance in fading channels 

Homework 


Homework 7 


Plot analytically and using MATLAB simulations the BER versus Eb /No 
performance for BPSK, DPSK and QPSK in additive white Gaussian noise. List 
advantages and disadvantages of each modulation method from the mobile 
communication standpoint. 
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^— Equalization 


Equalization to be next... 


Mobile Communication Systems- W12 23/4/2018G (7/8/1439H) 


38/38 


38/38 


Dr. Hussein Seleem 









